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Input parameters: 

n = metal layer number, w = routing metal width 

d = routing metal separation, T = total number of metal layer, 

j = via layer number, s = standard via dimension 

P = percentage cut of vias 
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Initialization: Input original design with routing metal 
and via layers (M_n and V_ j). Set n = 1 , j = 1 



Increase n by 1 
i.e. n = n + 1 
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Generate metal strips on 
horizontal routing grids with 
width = w, and separation = d in 
new layer Mx_n 
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Generate metal strips on 
vertical routing grids with 
width = w, and separation = d in 
new layer Mx_n 
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Generate the new layer My_n = (Mx_n) 'Logical AND' (the reverse of the oversize by amount 
d of the original routing metal layer M_n). 
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Convert the length of each piece of My_n in terms of grid 
size, gride size = w+d 
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Pseudo random number generator generates parameters c1 , c2, 
c3, ..ci for each piece of My_n where c1+c2+c3+...+ci = 
total length in grid size of the specific piece of My_n 



Cut My_n according to c1 , 
c2, c3, etc. to generate the 
new layer Mz_n 
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Save layer Mz_n 
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Increase j by 1 
i.e.j=j + 1 



Generate via of size s on layer 
Vx_ j at locations with overlap 
of metal layers Mz_ j and 
Mz_j + 1 



Yes 




n = T? 



No 



Pseudo random 
generator sets 
parameter V either = 0 
or 1 , with overall 
percentage of (i=0) = P 




Delete the via 
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Input parameters: 

n = number of cells in each level, n can be between 30 to 50 
m = level of cell hierarchy, H = total levels of cell hierarchy 
d = routing metal separation, T = total number of metal layer, 
i = metal layer number, j = via layer number, 



Initialization: 
set m = 1 , 
i = 1,j = 1 
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Manually design n number of basic fill cells with different routing metal and via patterns in all layers of metals 
and vias. Cells are named as C0_0, C0_1, C0_2, C0_ n, with metal and via layers as Mx_i and Vx_ j. 
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Create new higher-level cells by combining 3 lower-level cells picked randomly. Keep doing this until the 
number higher-level cells reached n. New level cells are named as Cm_0, Cm_1, Cm_2 Cm_n. 
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Increment 
m = m + 1 




Create a top level cell C_top by combining cells 
Cm_0, CmJ, Cm_2, Cm_n. 
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Generate the new metal layer 
My_i = (Mx_i) 'Logical AND' (the 
reverse of the oversize by amount d of 
the original routing metal layer M_i). 




Place and align 
the cell C_top on 
top of the original 
design. 



Input the original design 
with routing metal and via 
layers as M_i and V_ j. 



Yes 



Save all data in layers 
My_1 to My_T 



Generate the new via layer 
Vy_ j as the 'logical AND* of 
the via layer Vx_ j and metal 
layers My_ j and My_ j + 1 





Increase i by 1 


< 


i.e. i = i + 1 



Save ail data in layers 
Vy_1 to Vy_T - 1 
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Yes 



Export all layers of 
My_i and Vy_j 
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Increase J by 1 
i.e. J =j + 1 
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